package com.banmao.algorithm.No201To300.No206;

/**
 *  递归法
 */
public class Solution2 {

    public ListNode reverseList(ListNode head) {

        ListNode result = reverse(null, head);
        return result;

    }

    private ListNode reverse(ListNode pre, ListNode cur) {
        if(cur == null) {
            return pre;
        }

        ListNode tempAfter = cur.next;
        cur.next = pre;
        pre = cur;
        cur = tempAfter;
        return reverse(pre, cur);
    }

}
